Strong Convergence and Speed up of Nested Stochastic Simulation Algorithm
نویسندگان
چکیده
In this paper, we revisit the Nested Stochastic Simulation Algorithm (NSSA) for stochastic chemical reacting networks by first proving its strong convergence. We then study a speed up of the algorithm by using the explicit Tau-Leaping method as the Inner solver to approximate invariant measures of fast processes, for which strong error estimates can also be obtained. Numerical experiments are presented to demonstrate the validity of our analysis. AMS subject classifications: 65C30, 60H35
منابع مشابه
Hybrid Probabilistic Search Methods for Simulation Optimization
Discrete-event simulation based optimization is the process of finding the optimum design of a stochastic system when the performance measure(s) could only be estimated via simulation. Randomness in simulation outputs often challenges the correct selection of the optimum. We propose an algorithm that merges Ranking and Selection procedures with a large class of random search methods for continu...
متن کاملTraining Radial Basis Function Neural Network using Stochastic Fractal Search Algorithm to Classify Sonar Dataset
Radial Basis Function Neural Networks (RBF NNs) are one of the most applicable NNs in the classification of real targets. Despite the use of recursive methods and gradient descent for training RBF NNs, classification improper accuracy, failing to local minimum and low-convergence speed are defects of this type of network. In order to overcome these defects, heuristic and meta-heuristic algorith...
متن کاملAn Analytical Model for Predicting the Convergence Behavior of the Least Mean Mixed-Norm (LMMN) Algorithm
The Least Mean Mixed-Norm (LMMN) algorithm is a stochastic gradient-based algorithm whose objective is to minimum a combination of the cost functions of the Least Mean Square (LMS) and Least Mean Fourth (LMF) algorithms. This algorithm has inherited many properties and advantages of the LMS and LMF algorithms and mitigated their weaknesses in some ways. The main issue of the LMMN algorithm is t...
متن کاملHYBRID COLLIDING BODIES OPTIMIZATION AND SINE COSINE ALGORITHM FOR OPTIMUM DESIGN OF STRUCTURES
Colliding Bodies Optimization (CBO) is a population-based metaheuristic algorithm that complies physics laws of momentum and energy. Due to the stagnation susceptibility of CBO by premature convergence and falling into local optima, some meritorious methodologies based on Sine Cosine Algorithm and a mutation operator were considered to mitigate the shortcomings mentioned earlier. Sine Cosine Al...
متن کاملSimulation and Prediction of Wind Speeds: A Neural Network for Weibull
Abstract. Wind as a resource of renewable energy has obtained an important share of the energy market already. Therefore simulation and prediction of wind speeds is essential for both, for engineers and energy traders. In this paper we analyze the surface wind speed data from three prototypic locations: coastal region (Rotterdam), undulating forest landscape few 100 m above sea level(Kassel), ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014